Computational learning theory - PDFSEARCH.IO - Document Search Engine

Computational learning theory
Results: 425

#	Item
381	More Efficient PAC-learning of DNF with Membership Queries Under the Uniform Distribution Nader H. Bshouty Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2003-08-12 04:24:11 Analysis of algorithms Computational complexity theory Machine learning Probably approximately correct learning Time complexity Algorithm Quantum algorithm Theoretical computer science Applied mathematics Computational learning theory
382	LEARNING DNF OVER THE UNIFORM DISTRIBUTION USING A QUANTUM EXAMPLE ORACLE NADER H. BSHOUTY∗ AND JEFFREY C. JACKSON† Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2003-08-12 04:15:54 Models of computation Computational learning theory Quantum information science Quantum mechanics Probably approximately correct learning Quantum algorithm Quantum computer Quantum superposition Oracle machine Theoretical computer science Applied mathematics Mathematics
383	Journal of Machine Learning Research[removed] Submitted 10/02; Published 6/03 Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2004-04-06 06:38:40 Complexity classes P versus NP problem Probably approximately correct learning PP NP Time complexity P Theoretical computer science Computational complexity theory Applied mathematics
384	On Learning Width Two Branching Programs –Extended Abstract– Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2004-04-01 09:16:00 Computational learning theory Boolean algebra Circuit complexity NC Probably approximately correct learning Binary decision diagram Algorithm Computational complexity theory Theoretical computer science Applied mathematics Mathematics
385	Polynomial time Prediction Strategy with almost Optimal Mistake Probability Nader H. Bshouty Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2003-10-23 08:44:45 Computational learning theory Probably approximately correct learning H0 Chernoff bound PP IP Time complexity Theoretical computer science Computational complexity theory Applied mathematics
386	Journal of Machine Learning Research[removed] Submitted 10/01; Published 02/02 Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2004-04-06 06:03:38 Computational learning theory Machine learning Models of computation Probably approximately correct learning Decision tree model Normal distribution Function Supervised learning Evolvability Mathematics Applied mathematics Theoretical computer science
387	Maximizing Agreements with One-Sided Error with Applications to Heuristic Learning Nader H. Bshouty∗ ([removed]) Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2004-05-06 04:06:20 Complexity classes Approximation algorithm Time complexity ZPP NP Theoretical computer science Computational complexity theory Applied mathematics
388	A Booster for the PAExact model Nader H. Bshouty Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2003-09-30 03:15:45 Computational complexity theory Probably approximately correct learning Time complexity VC dimension P Decision tree model Inductive inference Theoretical computer science Applied mathematics Computational learning theory
389	Learning with Errors in Answers to Membership Queries Laurence Bisht Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2005-01-19 07:16:35 Computational learning theory Probably approximately correct learning Decision tree model Computability theory Tuple relational calculus Turing reduction Theoretical computer science Applied mathematics Computational complexity theory
390	Learning the dynamics of embedded clauses Mikael Bod´en School of Information Science, Computer and Electrical Engineering Add to Reading List Source URL: www.cse.unsw.edu.au Language: English - Date: 2001-01-25 18:43:03 Computational neuroscience Matrix theory Linear algebra Eigenvalues and eigenvectors Singular value decomposition Recurrent neural network Dynamical system Backpropagation through time Algebra Mathematics Neural networks